Traitement approximatif des requêtes flexibles avec groupement d'attributs et jointure
نویسندگان
چکیده
Les requêtes approximatives (RA) représentent une solution pertinente qui permet d’améliorer le temps de réponse aux dépens de l’exactitude. Celles-ci sont adaptées aux requêtes avec agrégats pour lesquelles la précision au dernier décimal n’est pas exigée. La contribution de ce travail est le calcul en ligne de l’agrégation pour les requêtes flexibles avec groupement d’attributs et jointure en se basant sur l’Analyse Formelle de Concepts (AFC) de Wille (1982) et le formalisme des sous-ensembles flous.
منابع مشابه
DynaClose : Une approche de data mining pour la sélection des index de jointure binaires dans les entrepôts de données
Résumé. L’indexation est l’une des techniques d'optimisation redondantes qui accélère les requêtes OLAP. Deux types d’index sont disponibles : les mono-index (B-tree, index binaire, projection, etc.) et les multi-index (index de jointure). Pour un entrepôt représenté par un schéma en étoile, les index de jointure binaires sont souvent utilisés pour accélérer les requêtes de jointure en étoile c...
متن کاملUne sélection multiple des structures d'optimisation dirigée par la méthode de classification K-means
Résumé. Le volume d’information contenu dans un entrepôt de données s’accroît sans cesse, augmentant de ce fait le temps d’exécution des requêtes décisionnelles. Pour y remédier, l’administrateur doit, durant la phase de conception physique de l’entrepôt, effectuer une sélection de structures d’optimisation (index, vues matérialisées ou fragmentation), puis assurer leur gestion et maintenance. ...
متن کاملP2P Join Query Processing over Data Streams
De nombreuses applications distribuées partagent la même nécessité de traiter des flux de données de façon continue, par ex. la surveillance de réseau ou la gestion de réseaux de capteurs. Dans ce contexte, un problème important et difficile concerne le traitement de requêtes continues de jointure qui nécessite de maintenir une fenêtre glissante sur les données la plus grande possible, afin de ...
متن کاملSémantique et contextes conceptuels pour la recherche d'information
Résumé. Cet article propose une méthodologie de recherche d’information qui utilise l’analyse conceptuelle conjointement avec la sémantique dans le but de fournir des réponses contextuelles à des requêtes sur le web. Le contexte conceptuel défini dans cet article peut être global – c'est-à-dire stable – ou instantané – c'est-à-dire borné par le contexte global. Notre méthodologie consiste en un...
متن کاملUn raisonnement approximatif pour l'apprentissage supervisé de règles
Résumé. Le cadre de ce travail est celui de la méthode d’apprentissage supervisé SUCRAGE qui se base sur la génération automatique de règles de classification. Ces règles sont exploitées par un moteur d’inférence classique : seules les règles dont les prémisses sont vérifiées par la nouvelle observation à classer sont déclenchées. Ce moteur a été étendu à une inférence approximative qui permet ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1304.7285 شماره
صفحات -
تاریخ انتشار 2013